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1. Introduction 



In this paper we study Dirichlet polynomials of the form 

D (s,X) = E anX ^ 



[n)n 



n<N 



where x( n ) is a Dirichlet character, s = a + it is a complex variable, and a n are (complex) 
coefficients. Such Dirichlet polynomials are an important tool in multiplicative number 
theory and there is a vast literature on the subject. In particular, one often needs estimates 
for mean values of the form 



dt. 



X&i ~ 1 N<n<2N 

where A(n) is the von Mangoldt function and the outer summation is over some family of 
characters, possibly to various moduli. Our main result is Theorem 11.11 below, which deals 
with the most common types of such averages. 

Let m > 1, r > 1, and Q > r. We consider a set 7i,(m,r,Q) of characters \ = £ip 
modulo mq, where £ is a character modulo m and if) is a primitive character modulo q, with 
t < q < Q, r I Q, and (q,m) = 1. Our result is as follows. 

Theorem 1.1. Let m > 1, r > I, Q > r, T > 2, N > 2, and H{m,r,Q) be a set of 
characters as described above. Then 



£ L ^ A( 

1-1 „ r\\ J —± AT ^ O AT 



{n)x{n)n 



X&H{m,r,Q) " ~* N<n<2N 

where C is an absolute constant, 



dt < (N + HN U/20 )L C , 



'1.21 



H = mr~ 1 Q 2 T and L = log HN. 
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Remark 1. A possible choice for C is C = 1100, and we have organized the proof as to make 
this obvious. On the other hand, we have spent no effort to optimize our estimates in that 
regard, because it is clear that our method will never yield a result with a "respectable" 
value of C, such as C = 10, or even C = 100. 

Remark 2. Under the Generalized Riemann Hypothesis (GRH), we have 



(njx(n)n lf 



dt<^NL + HN 1/2 L 2 , 



£ L £ A(< 

X eH(m,r,Q) T N<n<2N 

where the term NL on the right side occurs only when the set Ti{m, r, Q) contains a principal 
character. In contrast, because Theorem II. H is derived from a general result on bilinear forms 
(see Theorem 12 . 1 1 below) . the first term on the right side of (jl.2j) occurs independent of the 
presence of a principal character in Tl(m,r,Q). 

Using Theorem 11.11 we can make progress in an additive problem with prime variables. 
Consider the linear diophantine equation 

am + a 2 P2 + a 3 P3 = b (1.3) 

where 01,02,03,6 are integers with 010203 7^ and Px,P2,P3 are prime unknowns. Our 
goal is to prove the existence of solutions of ()1.3|) which do not grow too rapidly as B = 
max{|oi|, 1 02], |o 3 |} — > 00. This problem was first raised and investigated by Baker pQ and 
was later settled, at least qualitatively, by M.C. Liu and Tsang [Hj. A necessary condition 
for the solubility of (jl.3|) is 

ai + a 2 + a 3 = & (mod 2). (1.4) 
Without loss of generality, we may assume that 

(ai, a 2 , o 3 ) = (b, a h a 3 -) = 1, 1 < i < j < 3. (1.5) 
Liu and Tsang [S] proved the following result. 

Theorem 1.2. Suppose that 01,02,03,6 are integers such that 010203 7^ and conditions 
(jl.4j) and (|1.5J) hold. Then there exists an absolute constant A > such that 

(i) if ai, 02, 03 are all positive, then fll.3j) has solutions in primes whenever b 3> B A ; 
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(ii) ifai, ci2, az not all of the same sign, then (J1.3j) has solutions in primes satisfying 



\aj\pj < \b\ +B A . (1.6) 

It is not difficult to see that one cannot take the exponent A above arbitrarily small, so it 
remains to estimate the best possible value of A. The first numerical upper bound for A was 
obtained by Choi 0, who showed that A < 4190. This bound was subsequently reduced to 
A < 45 by M.C. Liu and Wang ;9J and to A < 38 by Li Ej. Furthermore, Choi, M.C. Liu, 
and Tsang [3] showed that under GRH one has A < 5 + e for any fixed e > 0. 

Recently, J.Y. Liu and Tsang [7] showed that when condition (|1.5|) is replaced by the 
somewhat more restrictive 

(a 1 ,a 2 ) = (b,ai) = 1, 1 < i < j < 3, (1.7) 

then one can take (essentially) A = 17/2. In the last section of this paper, we obtain the 
following improvement on their result, thus reducing the value of A further to A = 20/3. 

Theorem 1.3. Suppose that a\, 0,2,0,3, b are integers such that 010203 7^ and conditions 
(HU) and (HZD hold. 

(i) If 01,02,03 are all positive, then (|1.3J) has solutions in primes whenever 

6> (a 1 a 2 a 3 ) 20/9 J B(log J B) 26 . 

(ii) If 01,02,03 are not all of the same sign, then (jl.3|) has solutions in primes satisfying 

\aj\pj < \b\ + (a 1 a 2 a 3 ) 20/9 5(log5) 26 . 

Remark 3. The proof of Theorem 11.21 uses the circle method and the Deuring-Heilbronn 
phenomenon to treat the major arcs, which need to be taken significantly larger than in 
classical applications. Under the condition (|1.5|) in place of (jl.7|) . one can show that the 
possible existence of Siegel zeros does not have special influence, and hence the Deuring- 
Heilbronn phenomenon can be avoided (see Lemma 3.1]). As a result, better results can 

be obtained without recourse to the heavy numerical computations needed in j2J M ■ 
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2. Mean values of products of Dirichlet polynomials 

We derive Theorem 11.11 from mean- value estimates for products of Dirichlet polynomials 
of the form 



F(s, X ) = f[\ E Un)x(n)n- S \. (2.1) 

i=l ^ N t <n<N' ' 



We assume that 1 < N t < N[ < 2N A and X = N^N^ > 10. We also assume that the 
coefficients bj(n) are subject to 

|6i(n)| < T K (n), \b 2 {n)\ < r u {n), \b 3 {n)\ < 1 (2.2) 

for some integers k, v > 2. Here, r K (n) denotes the K-fold divisor function. The main result 
of this section is the following theorem. 

Theorem 2.1. Suppose that Ti(m, r, Q) is a set of characters as in Theorem \l.l\ and F(s, x) 
is a Dirichlet polynomial as above. Also, suppose that either 

(i) max(iVi, iV 2 ) < X u/20 and b 3 (n) = 1 for all n<2N 3 , or 

(ii) max(iVi, N 2 ) < X 11 / 20 and N 3 < X 8 / 35 . 

Then 

j \F(it, X )\dt<z:(X + HX U / 20 )L C ^ U \ (2.3) 

where c(k, v) = 3max(/€ 2 , v 2 ) + k + v + 20, H = mr~ 1 Q 2 T, and L = \og2HX. 

The main tool in the proof of Theorem 12.11 are bounds for the cardinality of a well-spaced 
set of points at which a Dirichlet polynomial of the form (jl.lj) is large. In this context, a 
"point" is an ordered pair (t,x), where t is a real number such that \t\ < T and x is a 
character from H(m,r,Q). We say that the points (t±, Xi), ■ ■ ■ , (tR, Xr) are well-spaced if 
\U ~ tj\ > 1 whenever x% = Xj an d i ^ j- 

Lemma 2.2. Suppose that (t 1( ^i), . . . , [t^, xr) are well-spaced and that for all j = 1, . . . , i? ; 



n<V 



Then 

R < (XV" 2 + #min {V" 2 , jVGV _6 })GL 18 , 
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where L = log 2HN and 



a, 



1 2 



n<N 



Proof. When r = 1, the lemma is a direct consequence of [5, Theorem 9.16] and Theorem 
9.18]. When r > 1, we need respective modifications of those results. The modifications, 
however, are straightforward because of the following observations: 

• the trivial bound for the cardinality of TC(m,r,Q) is \TC(m, r, Q)\ <C mr~ x Q 2 ; 

• if 1 < q 2 < Q and r | (gi, q 2 ), then [q l7 q 2 ] < r^Q 2 . 

□ 

Lemma 2.3. Let N < M < cN and define 

D{s, X )= Yl X(n)n~ s . (2.4) 

N<n<M 

Suppose that (tx, Xi); • • • > (tRi Xr) are well-spaced and that \tj\ > N whenever Xj is principal. 
Then 

R 

^|D(it J ,X,)| 4 «™ 2 L 10 . (2.5) 

3=1 

Proof. Without loss of generality we may assume that the distances from M and N to Z 
equal 1/2. For any character x £ TC(m,r, Q), Perron's formula (see [SJ Proposition 5.54]) 
yields 

D(it, X) = 7T^ L (tt + w > X) dw + 0(1), 



2mJ a _ iTl ' w 

where Tx = 10HN and a = 1 + (logTi) -1 . The integrand is holomorphic everywhere except 
possibly at w = 1 — it, where L(it + w, x) has a simple pole if x is principal. Thus, we can 
move the integration to the contour £ consisting of the other three sides of the rectangle 
with vertices 1/2 ± iTx, a ± iTx- By the convexity bound 

L(a + it, X ) < (mq(\t\ + 2))^' 2+£ (0 < a < 1), 

the integrals over the horizontal parts of £ contribute at most 

sup {T^N^mqTxY 1 -^^ 6 } < 1. 

l/2<a<a 

5 



Also, the residue at w = 1 — it is <C 8 X NL(1 + \t\) 1 , where 5 X is 1 or according as x is 
principal or not. Hence, for any point (tj, Xj), j — 1, • • • , R, we have 

rTl du Sy.NL 



D{it jt Xj ) « j 1 |L(l/2 + i(t, + it) , ,0) | + + 1 

•/— Tj -L — |— | | 1 -+- \lj\ 

/ T l Ar,, 
|L(l/2 + i(t i + u),x i )| T ^+A 



-Ti 

where the last inequality uses the hypothesis on points (tj,Xj) with principal characters. 
Appealing to Holder's inequality, we derive the estimate 

|D(it„ X ,)| 4 «iV 2 L 3 |L(l/2 + i(t J + M ), X ,)r T ^ + £ 4 

J-Tx 1 + \ u \ 

«iV 2 L 3 r |L(l/2 + m,^)l 4 — ^ - , +L 4 , 

y-zT! 1 i + |m - tj| 

whence 

^|D(it,, Xj )| 4 «^ 2 L 3 ^ / |L(l/2 + m,^)l 4 — P +l +RL'. 

j=l j=i -/-2T1 1 + l M — r j| 

This suffices, because 

E/" 2Tl i / , . 1 4 G?ti 

^/ 2 jL(l/2 + m , % ,| TTF -^ 

/■2Ti A { R 1 1 

« E /j^+i^ljErTR^r 

X€W(m,r,Q) J ~ 2Tl k j=l 1 J 1 -* 

Xj=X 

«TL P|i(l/2 + i«,x)r^-r<^ 7 , 

where the final step uses the estimate for the fourth power moment of L(s, x) (see jlOl 
Theorem 10.1]). □ 

Proof of Theorem \2. 11 Define the Dirichlet polynomials 

Fi(s,x)= J2 Hn)x(n)n~ s (i = 1,2,3). 

Ni<n<Nl 

The proof is divided into several steps. 



Step 1. First, we dispense with some technical difficulties caused by the principal character 
Xo modulo m (if present in H(m, r, Q)) when we argue under hypothesis (i). By the properties 
of the Mobius function, 

|F 3 (it )Xo )i<£ £ n ~* 

d\m N3<dn<N^ 

Hence, 



I \F(it, X o)\dt<^Lj2 [ \G d (it)\dt 

d\m 



(2.6) 



— s 



where 

G d{s) = 22 £ £ b 1 {ni)b 2 {n2){n 1 n2n 3 ] 

Ni<ni<N[ N 2 <n 2 <N! 1 M d <n 3 <M' d 

with Md < M' d < 2N 3 /d and coefficients subject to 

|6i(n)| < |6i(n)|, \h(n)\ < \b 2 {n)\. 
We now recall the well-known estimates (see jSJ (1-80)] and Corollary 8.11]) 

n<x 

and 

n ~ U <N{1 + It])' 1 (|t|<iV). 

N<n<2N 

Using the former bound to estimate the sums over n x and n 2 and the latter to estimate the 
sum over n 3 , we get 

-M d c-M d j\/r' 



£ / \G d {it)\dt«N 1 N 2 L^ £ I 

d\m J - M * d<2N 3 J-mA + \M 



< N 1 N 2 L K+U ^ 1 N 3 d ^ < XL K+V . (2.7) 

d<2N 3 

On the other hand, for each d \ m such that M d < T, the estimates in Steps 4 and 5 below 
yield 

/ \G d {it)\dt « (X d + TX] 1/20 )L C0 , (2.8) 

JM d <\t\<T 

where cq = cq(k, v) = 3 max(fi 2 , z/ 2 ) + k + z/ + 15 and X d = Xd^ 1 . Thus, 

[ \G d (it)\dt < L c ° Xd ~ l + r(m)TX 11/20 L C0 (2.9) 
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Combining ff2~?)J). (j2~7j) . and (Q we obtain 

J T |F(it,xo)|^< (X + m - 01 TX 11 / 20 )L co+1 . 

Step 2. Next, we treat the case where max(AT 1 , jV 2 ) > X 9 / 20 . Suppose first that X 9 / 20 <C 
Ni < X 11 / 20 . By Theorem 9.12] and (Q, 

^ /" T |F 1 (it, X )| 2 ^<(iV 1 + iy)iV 1 L' t2+2 . (2.10) 
xe«( m ,r,Q) >/ ~ T 

Similarly, 

^ ^ |F 2 (it, X )| 2 dt « (X 2 X 3 + H)N 2 N 3 L» 2 W3 , (2.11) 
where F 2 (s,%) = ^(s, %)i 7 3(s, x) is a Dirichlet polynomial with coefficients & 2 (n) subject to 

|6a(n)| < ^2 T ^ u ) - T v+i( n )- 

n=uv 

Using (|2.10|) . (|2.11|) . and the Cauchy-Schwarz inequality, we find that the left side of f)2.3j) 
is bounded above by 

(X 1 / 2 + (HNi) 1 ! 2 + (HN 2 N 3 ) 1 ^ 2 + H)X^ 2 L C1 
« (X + H^X 31 ' 40 + HX l ' 2 )L^ « (X + HX n /™)L c \ 

where C\ = Ci(k, v) = k 2 + v 2 + 4. Since an obvious modification of this argument establishes 
Q when X 2 > X 9 / 20 , we may assume for the remainder of the proof that 

max(X 1 ,X 2 ) < X 9/20 . (2.12) 

Step 3. Suppose that hypothesis (ii) holds. By a standard argument, 

J2 I |F(it, X )|rft«^|F(it„ Xj )|, (2.13) 

X £H(m,r,Q) J ~ T j=l 

where (ii, Xi), • • • > (^h, Xr) are well-spaced points. The points (tj, \j) such that 

Fi(itj, Xj) ^ X^ 1 f° r some i = 1,2,3 

contribute at most 

RX-ix 1 - 01 « RX om « FX 01 
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to the right side of (j2.13|) . We divide the remaining points (tj,Xj) hrto 0(L 3 ) subsets so 
that for the points in a particular subset S(Vi, V 2 , V 3 ) we have 

Vi < < 2Vi (i = 1,2,3). (2.14) 

We obtain that 

I \F(it, X )\dt<^L 3 V 1 V 2 V 3 \S(V 1 ,V 2 ,V 3 )\+HX om (2.15) 
xen(m,r,Q) J ~ T 

for some Vi, V2, V 3 subject to 

X- 1 <Vi< NiL K+v . (2.16) 

Thus, it suffices to show that 

V 1 V 2 V 3 \S(V 1 , V 2 , V 3 )\ < (X + HX l ^ 20 )L C2+K+u , (2.17) 

where c 2 = c 2 (k,u) = 3max(K 2 ,z/ 2 ) + 15. To derive this bound, we apply Lemma 12.21 to 
Fi(s, x), F 2 (s, x), and F 3 (s, x) 2 an d find that 

\S{Vt, V 2 , V 3 ) I < min {NlV-T 2 + HN X min (Vf 2 , NfVf 6 ) , (2.18) 

iV 2 \/ 2 - 2 + HN 2 min (V 2 ~ 2 , iV 2 3 V7 6 ) , 
NlV^ + ™ 3 2 min (^" 4 , iV 3 V 3 - 12 ) 

S'tep ^. Suppose that hypothesis (i) holds and TC(m,r,Q) contains no principal characters. 
We combine the argument from Step 3 with the observation that under the present assump- 
tions we also have the estimate 

15(^,^,^)1 <™ 3 2 V 3 - 4 L 10 

(this follows from ()2.14j) and Lemma f2.3|) . Thus, we obtain (|2.15|) with 

\S{Vi, V 2 , V 3 ) I < min { N 2 Vf 2 + HN X min (Vf 2 , NfVf 6 ) , (2.19) 
N 2 V 2 ~ 2 + HN 2 min (Vf 2 , iV 3 ^ 6 ) , jV 3 V 3 " 4 } L C2 . 

We must also supply a proof of the bound ()2.8j) used in Step 1. In this case we have to deal 

with well-spaced points (t\, x°), • • • , (£r, X°)i where \tj\ > Md and x° is the trivial character: 

9 



X°(n) = 1 for all n. Thus, Lemma \2. 31 (with H = T) can again be used to show that 

\S(V U V 2 , V 3 ) | < min {NfVf 2 + TN X min (Vf 2 , iVjVf 6 ) , (2.20) 
iV 2 V 2 " 2 + TiV 2 min (V," 2 , iV 2 V 2 ~ 6 ) , TM d V 3 ~ 4 } L C2 . 



S'tep 5. The remainder of the proof is a case-by-case analysis that derives (j2.17j) from ([2. 12)) . 
(I2~ToT) . and (gUSj) under hypothesis (i) and from (f2~T2"l). (f2~THjl . and (I2~T£1) under hypothesis 
(ii). We write 

= iV 2 V- 2 , Aj = min (Vr 2 ,N?V- s ), \(a) = N? a V~ 2 - 4a 
and remark that Aj < Aj(a) for all < a < 1. 

Case i: I\ > FiViAi and T 2 > HN 2 A 2 . Then, by (f2~TCjl and (f2~TRjl or (gHHj) , 

tW 3 |S(^i, V 2 , V 3 )\ « ^y 2 y 3 min r 2 }L C2 

< W^r^) 1 / 2 // 2 

< iY"iiV 2 1/ 3 L C2 < XL C2+K+!y . 



Case 2: I\ < HN^, T 2 < HN 2 A 2 , and T 2 > inVfA 2 . This case occurs only when we 
argue under hypothesis (ii). By (j2.18|) and the hypothesis N 3 < X 8//35 , we get 

W 2 y 3 |<S(n, V 2 ,V 3 )\ < ^^VgrninjiJ^A!,™^^ 2 }^ 2 

<^ 1 V 2 \/ 3 (™ i A 1 (l/6)) 3/8 (/fiV 2 A 2 (l/6)) 3/8 rJ /2 L C2 
< H^\X 9 Nlfl 1& L^ < (X + HX ll '™)L c \ 

where the last step uses that 

#3/4(^9^7)1/16 <<; #3/4^53/80 = jl/4 ( M H/20) 
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Case 3: T 1 < HN^, T 2 < HN 2 A 2 , and T 2 3 < HN 2 A 2 . When X 3 < X 1 / 5 , (I2~T%1) yields 

V 1 V 2 V 3 \S(V 1 , V 2 , V 3 )\ < V X V 2 V 3 min {ifX^, HN 2 A 2 , iJX 2 A 2 }L C2 

« W 1 \/ 2 \/ 3 (iViA 1 (l/22)iV 2 A 2 (l/22)) 11 / 24 (iV3A3(l)) 1/6 L C2 
< #(X 25 X 3 7 ) 1/48 £ C2 < HX ll ' 20 L c \ 
On the other hand, when X 3 > X 1/5 , both (f2~T8jl and (f2~T9j| yield 

V x V 2 Vz\S{V Xl V 2 ,Vz)\ < W 1 V 2 \/ 3 (iV 1 A 1 (l/6)iV 2 A 2 (l/6)) 3/8 (iV3A3(0)) 1/2 L C2 
< H(X 9 N z l ) l l l& L c * < HX U / 20 L C2 . 

Case 4: I\ > HNiA u T 2 < HN 2 A 2 , and T| > HN^Aj. Again, this only occurs when we 
argue from (J2T8J) . By (jSHSj) , (f2~TRjl . and the hypothesis X 3 < X 8 / 35 , 

ViT4F 3 |<S(yi, 7 2 , Vs)| < 14^3 min {r 1; #X 2 A 2 , T 2 }L C2 

« viv 2 v 3 (r 1 r 3 ) 1 / 2 (™ 2 A 2 (i/2)) 1 / 4 L C2 

« ^^^(XxX,) 3 / 8 ^ 2 « (X + HX U / 20 )L C \ 

where the last step uses that 

#l/4 X 5/8 (iViiV3) 3/8 <<; #1/4^197/224 <<; ^3/4 (#^11/20) 1/4 

Case 5: V x > HN x Ax, T 2 < HN 2 A 2 , and T 2 < HN 2 A 2 . When X 3 < X 1 / 5 , fl2~TH|) yields 

V 1 V 2 V 3 \S(V 1 ,V 2 ,V 3 )\ « ^^minlr!,™^,^^ 2 }^ 2 

<^i^2^rJ /2 (™ 2 A 2 (l/10)) 5/12 (ifX3 2 A3(l) 2 ) 1/12 L C2 
« //^(X^Xg 3 ) 1 / 2 ^ 13 / 24 ^ 2 « (X + HX ll ' w )L c \ 

where the last step uses that 

#1/2(^11^3)1/24^3/24 < #1/2^371/480 < ^1/2 ^11/20^ 1/2 

On the other hand, when X 3 > X 1 / 5 , by flUBD or (gHHJ), 

^2^15(^,^2,^)1 < VlV 2 V 3 r; /2 (i/X 2 A 2 (l/2)) 1 / 4 ( J ffX3 2 A3(0) 2 ) 1/4 L C2 

« H l l 2 (X">NfNz i yl*L c * « (X + HX U / 20 )L C \ 
n 



because 



^1/2^5^-1)1/8 <<; ^1/2^123/160 ^ X^^HX^ 20 ) 



11/20N 1 / 2 



Case 6: T\ < HNiAi and T2 > This case can be split into two subcases that can 

be handled similarly to Cases 4 and 5. □ 

We conclude this section with a technical lemma, which will be needed in the next section. 

Lemma 2.4. Suppose that 2 < T < M < N and f : N 2 — > C is a function such that the 
inequality 



E/ £/('"• 

m J ~ U n<N 

holds for all U > 2. Then 

™ n<M 



dt<A + BU 



dt<z:(A + BT) log 2 iV. 



(2.21) 



(2.22) 



Proof. Let (7 denote the indicator function of [— T, T] and let h be the function constructed 
in Lemma 13.11] with z = N. Then 



\h(u)\ < minjlogiV, iV|w|~ 2 } 



(2.23) 



and 



h(u) ( — ") cfw 
V n / 



1 if m < n, 
if m > n, 

for any pair of integers m, n such that 1 < m, n < N. Thus, 

E f( m , n ) nit = j { E n)n i{t+u) \h(u)M~ iu du, 

n<M ^ n<N ' 

assuming (as we may) that M is an integer. It follows that the left side of ()2.22|) does not 



exceed 



E / 9(t) / im«)i J2f^ n > 



A(t+u) 



n<N 



dudt 



im,n)n 



m J -°° n<N 

/CO 



n<7V 



m, n n 



12 



minjT- 1 , |r| _1 , iV|r|- 2 }dr, 



where the last step uses (12.23(1 and the definition of g. The desired conclusion now follows 
by a standard dyadic argument. □ 



3. Proof of Theorem 11.11 

In this section we deduce Theorem 11.11 from Theorem 12.11 and Heath-Brown's identity 
for A(n). We apply Heath-Brown's identity in the following form (see |.fl Lemma 1] or [SJ 
Proposition 13.3] with k = 10): if n < x, then 

10 

/ 1 1 1 \ * — > 

;m 2j . (3.1) 

mi,...,mj Kx 1 / 10 

By (|3.1() with x = 2N and a standard splitting argument, 



10 /10\ 

A w = E ( ? - J ■ ■ ■ ^ m i) lo ? 

j—\ \ J / n=mi---m,2j 



N<n<2N M N<n<2N 

where M runs over 0(L 19 ) vectors M = (Mi, . . . , M 2 j), j < 10, subject to 

Mi, ... , M, < iV 1 / 10 , N < Mi • • • M 2i < N, 



and 



a[n 



; M )= Y K m i) • ' ■ K m i)0°S'n r h3) 



n=mi---m,2j 
Mi<mi<2Mi 



Thus, the left side of (jl.2() is bounded above by 

L 19 f E <n-M)x{n)n-« 

\<=H(m,r,Q) T N<n<2N 

for some fixed choice of M as above. Thus, if we show that 

f-T 



dt 



X eH(m,r,Q) ' 



V f y)a(n;M)x(n)n- K 

/ / ^ J-T 



dt^(N + HN u / 20 )L 1020 , 



(3.2) 



the desired result (with C = 1100) will follow by Lemma (2.41 

The Dirichlet polynomial on the right side of (|3.2() is the product of 2j, j < 10, Dirichlet 
polynomials of the form (jl.lj) with coefficients a n = /i(n), a n = 1, or a n = logn. Furthermore, 
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the single logarithmic weight can be removed by partial summation. Therefore, we may 
assume that 



a(n; M) = L /i(mi) • • • fi( 



rrij), 



n=m\---m2j 
Mi<mi<M' 



where Mi < M[ < 2Mj (in reality, M[ = 2Mj except for i = 2j). We may now assume that 
Mj+i < • • • < M 2 j. We proceed to show that 

o(n;M) = L ^ b i{ni)b 2 (n 2 )b 3 (n 3 ) , 

n=niri2ri3 

where the coefficients on the right yield a Dirichlet polynomial (|2.1|) that satisfies at least one 
of the hypotheses (i) or (ii) of Theorem 12.11 The analysis involves several cases depending 
on the sizes of Mi , . . . , M 2 j . 

Case 1: M 2j > iV 9 / 20 . Assuming that j > 2 (the case j = 1 is similar and easier), we group 
the variables mi, . . . , m 2 j into ni,n 2 , as follows: 

m = m 3 ■ ■ ■ m 2 j_i, n 2 = mim 2 , n 3 = m 2j . 

Since Mx---M 2 j-i iV 11 / 20 , this yields a polynomial F(s, x) satisfying hypothesis (i) of 
Theorem 12.11 

Case 2: M 2j < A^ 9//20 < Mi • • • MjM 2j . Let i be the least integer for which M x • - • .\/, .U 2; > 
N 9 / 20 . Since M < A^ 1 / 10 , we have 

N 9/2o < Ml . . . MiM 2i < jV n /20_ 

Hence, the choice 

nx — mi • • • mim 2j , n 2 = m i+1 ■ ■ ■ m 2 j-i, n 3 — 1 

yields an F(s,%) that satisfies hypothesis (ii) of Theorem 12. II 

Case 3: M x ■ ■ ■ MjM 2j < iV 9/20 . Let £ be the least positive integer such that 

Mi • • • MjM t ■ ■ ■ M 2j < N 9/20 . 

We consider three subcases. 
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Case 3.1: Mi_x ■ ■ ■ M 2 j <C iV 11 / 20 . Then we can argue similarly to Case 2 to find an i, 
< i < j, for which 

N 9/20 < Mi . . . | . . . < jyll/20 _ 

Again, we will have F(s,x) that satisfies hypothesis (ii) of Theorem 12.11 
Case 3.2: M, , • • • M 2j > iV 11 / 20 and M £ _i < jV 8//35 . Then we define 

ni = nil ■ ■ ■ mjm£ ■ ■ ■ rri2j , n-2 = Wfy+i • ■ ■ mi-2, n^ = mi-x. 

omce M j+1 ---Me- 2 <iV 9 / 20 , we again get an F(s, x) that satisfies hypothesis (ii) of Theo- 
rem 

Case 3.3: M, , • • • M 2j > iV 11 / 20 and M £ _i > iV 8 / 35 . This may occur only with £ = 2j. 
Then 

Mi • • • M 2j _ 2 < NM 2 ^_ X < iV 19/35 < A^ 11 / 20 and M 2j _! < M 2j < iV 9/2 °. 
We write 

M™) = Krnx) ■ ■ ■ fi^rrij), n 2 = m 2j -i, n 3 = m 2j , 

n=mi-m 2 j_2 

and we obtain an F(s, x) that satisfies hypothesis (i) of Theorem 12.11 

The desired bound ()3.2j) follows on noting that the arising coefficients satisfy (j2.2j) with 
k, 1/ for which c(«, 1/) < c(18, 2) = 1012. 

4. Exponential sums twisted by characters 
In this section we estimate the exponential sum 

W(f3,x)= Yl (logp)x(p)e(Pp k ), (4.1) 

N<p<2N 

where k is a positive integer, (3 is "small" , and x is Dirichlet character. Such exponential sums 

arise in dealings with the major arcs in the Waring-Goldbach problem and related questions. 

In particular, in the proof of Theorem II .HI we need the case k = 1 of our estimates. 
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Lemma 4.1. Suppose that N > 2 and < A < iV 1 k . Suppose also that 7i{m, r, Q) is a set 
of characters as in Theorem M . 1\ and W(3. y) is defined by (14. lj) . Then 

y max \W(P, X )\ <T- 1/2 L C+1 (N + HN 11 / 20 ), (4.2) 

^ A<|/3|<2a' V^)A./i u V n v > 

X£H(m,r,Q) 

where Tq = 1 + AN k , H = mr~ 1 Q 2 To, L = logN, and C is the constant appearing in 
Theorem M . 11 

Proof. We first replace W(j3, x) by the exponential sum 

W(f3,x)= Yl Hn)x(n)e(Pn k ) 

N<n<2N 

using that 

W((3,x) = W(f3,x) + 0(N 1 / 2 ). (4.3) 
By Perron's formula [2J Proposition 5.54], for N < M < 2N, 

> A(n)y(n) = — / F(s, y) + O n — - , 4.4 

where < b < (logiV)" 1 , T\ = (HN) W , \\M\\ is the distance from M to the nearest integer, 
and 



. . Ami) 

N<n<2N 



Hence, by partial summation, 



W(P, X) = 7T^ F(s, x)V(s, (5) ds + 0(1), (4.5) 

2tti J b _ iTl 



where 

V(s,P)= / y'- 1 e(Py k )dy. 



N 



By |3 Lemma 8.10], for A < \(3\ < 2 A, 

V(a + it,/3) < iV CT min{T ~ 1/2 , sup \t + 2krt py k \~ 1 } , (4.6) 

N<y<2N 

Combining (|4.5jl and (|4.6|) and letting b [ 0, we obtain 

r-Ti 



W(/5, X )«T 1/2 / 1 |F(it, X )|-^ + l. 

J-Tt -LQ + \t\ 



-Ti 
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Recalling (|4.3|) . we deduce that the right side of (jOj) is bounded above by 



LT^T- 1 V f \F(\t, X )\dt+\H\N l l\ 

^, ~x J — T 



(4.7) 

for some T in the range Tq <T <T\. The desired result now follows from (|1.2|) . □ 
We now define the exponential integral 

v((3;X)= / e (4.8) 
Jx 

Lemma 4.2. Suppose that N > 2, 1 < Q < N, and < A < N l ~ k . Let W(p; \) be defined 
by (|4.1|) . Then, for any fixed A > and 5 > ; 

^ ^* max \W{(3,x)\<^NQ 5 L- A + Q 2 Tl /2 N ll ' 2Q L c+ \ (4.9) 

Q<q<2Q xmod ij —1^1 — 

where T = 1 + AN k , L = log AT, and C zs iae constant appearing in Theorem M . 1\ Further- 
more, for any fixed A > we have 

W(P, x°) - v(J3; N) < NL~ A + T^' 2 N ll,w L c+ \ (4.10) 

where v(/3;N) is defined by ()4.8|) and x° is the trivial character. In both ()4.9|) and ()4.1U|) 
ine implied constants may depend on A, and the implied constant in ()4.9|) may also depend 
on 5. 

Proof. The first claim follows from Lemma 14.11 and the Siegel-Walfisz theorem in the form 
of (5.79)]. Put B = (2 + d-^iA + C + 1). If Q > L B or A > L B N~ h , we have 

NT 1/2 L C+1 < XQ 5 L- A 

and dUnj) follows from (j4~2|) with m = r = 1. On the other hand, if Q < L B and A < L B N' k , 
we find by partial summation that the left side of (|4.9|) is bounded above by 



L 3B+1 max 

Af<Vi<2Af 



N<p<Ni 



< NL~ A , 



by the aforementioned version of the Siegel-Walfisz theorem. 

The proof of the second claim is similar, except that it appeals to the case m = r = Q = 1 
of Lemma f4. II and to the prime number theorem (which is why we need to include the term 
v(P; N) on the left side of (jCTl ). □ 

17 



Lemma 4.3. Suppose that N > 2 and N k < A < N 1 k . Suppose also that 7i(m,r,Q) is a 
set of characters as in Theorem M . 1\ and W(/3, x) ^ s defined by (|4.1|) . Then 



( rA •) 1/2 

/ \W{M?dP\ ^ N~ k l 2 L c+l (N + HN 11 ^ 20 ) , (4.11) 
where H = mr~ 1 Q 2 AN , L = logiV, and C is the constant from Theorem M. 1\ 



Proof. By |T0| Lemma 1.9], we have 



/A poo 
\W(j3, X )\ 2 dP<£ A 2 / Yl ( 1 °SP)X(P) 



u{y)<p<v{y) 



dy 



(4.12) 



< A 2 X k 



Y A ( n )x(n) 



M<n<M+Y 



2 yk+1 



A 2 X 



where u(y) = max(N,y 1 ^ k ), v(y) = min(2iV, (y + (2A) 1 ) 1 ^ fc ), and 



N < M < 2N, Y < A iV 



-1 A rl-k 



(4.13) 



Without loss of generality, we may assume that the distance from M to the nearest integer 
is 1/2 and that Y is an integer. We then appeal to Perron's formula to derive 



E 

M<n<M+Y 



A{n) X {n) < 



t+ '%( S , X )' M + y >'- M 'd S 

6-iTi s 



+ 1, 



where < b < L l ,Ti — (HN) 10 , and F(s,x) is the Dirichlet polynomial appearing in the 
proof of Lemma 14.11 Hence, as in that proof, 



A(n)x(n) < / |F(it,x) 

./-Ti 



dt 



M <n<M+Y 



To + t 



+ 1, 



(4.14) 



where T = AN k . By (ETT2D and (jHHJ), the left side of (l4"TH is bounded above by 
AN k/2 LT -i J- J \F(it,x)\ dt + HN {1 - 



-k)/2 



X eH(m,r,Q) ' 



where T is subject to To < T < T\. The desired result now follows from (jl.2J) . 
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5. Proof of Theorem 11.31 

Since the proof follows closely the proof of the main result in [7j, we only describe the 
necessary changes. Let N be a large parameter chosen as in |7J Lemma 2.3] and set 

P = (N/B) 9/20 , L = \ogN, Q = N/(PL 2 ). (5.1) 

We note that the improvement on the result of Liu and Tsang arises from the choice of P 
in (|5.1|) : the respective choice in [7j is P = (N/B) 2 ^ (see (2.1)]). In order to justify 
the analysis in for this larger value of P, we must establish appropriate variants of 
Lemmas 3.2 and 3.3]. 

Let Nj = N/\cij\, iV 1//10 < R < P, and g, D be positive integers. Define 

W) = E vffl r (r <w, | W x)r*) I/2 . 

R<r<2R L<7,1 X modr \ j "VW) / 

where Wj((3; x) is the sum (|4.1jl with iV = Nj and k — 1. In order to prove [3 Lemma 3.2] 
with P as in (J5.1)) . we need to show that 



Kj(g; R) « g- l ^(g,D)r(gD) 2 N 3 N- l / 2 L c (5.2) 
for some absolute constant c. By (5.20)], 

K,(^; i?) « y^jp- J2 dr(d)Kj(d; R), (5.3) 

%£> 

d<2_R 

where 

K 3 (d;R) = ( / |^i( a i#x)| #M • 

By Lemma [4.31 with k = 1, 

^ / 9 X 1 / 2 

A- i (d;i2)<|o i |- 1/a E / |WiC9;x)| #0 

x ew(i,ci,2fl) V-'-K'l/W) / 

«iV- 1 / 2 L c+1 (iV J + ^iV; i/20 ), 
where C is the constant appearing in Theorem 11.11 and 

Hj = d~ l R 2 {\a 3 \/(RQ))N 3 < d^PRL 2 < d~ l RNf 2Q L 2 . 
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Thus, 

Kj(d; R) < NjN- 1/2 L c+3 (R/d + l) . 

Clearly, this inequality and ()5.3|) imply ([5.2)1 . 

Similarly, we can use Lemma f4. II to establish the desired variant of [JJ Lemma 3.3]. This 
completes the proof of the theorem. 
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